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ВИЗНАЧЕННЯ ОРІЄНТАЦІЇ КРУГОВИХ ОБЛАСТЕЙ У 
ВІДЕОЗОБРАЖЕННЯХ 


Анотація. Одним із способів опису об'єктів на зображеннях є виявлення деяких їх характерних точок 
або точок уваги. Околи точок уваги описуються дескрипторами (множиною ознак) таким чином, щоб їх можна 
було ідентифікувати та порівняти. За цими ознаками здійснюється пошук тотожних точок на інших 
зображеннях. Процес виділення ознак повинен враховувати не тільки положення точки уваги, а й розмір та 
можливу форму локального сусідства. 

Відомі різні методи пошуку тотожних характерних точок, які для їх опису використовують прямокутні 
або кругові околи. Прямокутні вікна, які використовуються для аналізу околів, не дозволяють виділяти 
однакові області на еталонному зображенні і зображенні, що повернуто і аналізується. Кругові ж вікна це 
дозволяють. 

У статті запропоновано та досліджено алгоритми визначення орієнтації кругових областей у 
відеозображеннях, що дозволяє обчислювати додатково до інваріантних характеристик характеристики, які 
враховують розташування окремих ділянок таких областей. Це алгоритми: 

е визначення орієнтації кругової області за моментами першого та другого порядку; 

е обчислення взаємної орієнтації досліджуваної кругової області і еталону за моментами першого та 
другого порядку. 

У результаті досліджень та експериментів встановлено, що в залежності від алгоритму 1 вмісту кругових 
областей можливі відхилення у визначенні їх напрямків орієнтації. Чинники, які на це впливають: точність 
пошуку характерних точок; застосування тих чи інших алгоритмів визначення орієнтації; відмінності в ракурсі 
відеозйомки еталонного зображення і зображення, що досліджується; розташування характерних точок 
всередині об'єкта або на його границі, особливо при зміні фону; розмір околів (вікон аналізу) характерних 
точок. 

Видається доцільним продовжити дослідження точності визначення орієнтації кругових областей 
різними алгоритмами. Для зменшення впливу різних побічних факторів потрібно досліджувати штучні, а не 
реальні зображення. 


Ключові слова: комп'ютерний зір, відеозображення, характерні точки, кругові області, інваріантні 
моменти 
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АБ5ігасі. Опе ої Фе угауз (о Фезсгібе обіесів іп ітаєє5 15 0 ідепійїу 5оте ої ШФеїг спагасіегі5йс роїпія, ог 
роїпі5 ої акепййоп. ТПе пеїєрБогпоодз ої айепйоп роїпіз аге де5сгібед Бу дезсгіріогя (5е15 ої Геацтез) іп 5исП м ау Шаї 
Феу сап Бе ідепіййед апа сотрагей. Ва5ей оп (резе Геаштез, Ше зеагсП Гог ідепіїса! роїпіз оп офег ітаєєз 15 сатгіед 
оці. ТБе ТГеагиге 5еЇесйоп ргосез5 5рошцій іаКе іпіо ассоипі пої опіу Бе робійоп ої Фе Їосиця роїпі, Бих аїзо Ше 5і7е апа 
роззібіе 5паре ої Бе Іосаї пеієпБогпооа. 
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ІДіНегепі птефод5 ої Бпаїпе іФепіса! спагасіегізйс роїпі5 аге Кпомуп, міс ш5е гесіапєціаг ог сігсиіаг 
пеїєрбогіпоса їо дезсгібе Шет. ТПе гесіапєціаг упіпдом5 ц5ед Бог пеїєрбогпооа апаїузіз до пос аПому 5еіесйпє їре 
зате агеаз5 оп ре геїегепсе ітаєе апа ітаєе місії 15 гогаеа апа апаїугед. Коппа уліпдомя аПому Фіз. 

Тре агисіе ргоро5ез апа 5їидіез аїсогійртя Їог Фегегтіпіпе Ше огіепіайоп ої сігсиіаг агеа5 іп мідео ітаєє5, 
міс такез іс роз5ібІе іо саїсиіате, іп аддїйоп (о іпуагіапі срагастегіяцся, спагастегівйцся Ша! аКе їпіо ассошпі Ше 
Іосайоп ої іпаїмідца! 5еспопз ої 5исі агеаз. ТРрезе аге Ше аїсогітя: 

е  деїегтіпайоп ої Фе огіепіайоп ої Фе сігсиіаг агеа Бу плпотепіз ої ре г5і апа 5есопа огдег; 

-  саїсціайоп ої (Бе пииша! огіепіайоп ої Ше іпуе5йєакед сігсиіаг агеа апа Ше 5іапдага ассогдїпє іо Ше 
тотепіз ої Фе Бг5ї апа зесопа огаєг. 

Аз а гебиї ої гезеагсп апа ехрегітепіх, 18 умуа85 езгаб5Пед Шаг дерепаїпе оп ре аїєогіфт апа Фе сопіепі ої Фе 
сігсиаг агеа8, Шеге аге роз5ібІе деміацйопя їп декегпііпіпе еїг огіепіайоп дїгесйоп5. Басіог5 айесіпя із: ассигасу 
ої паї, срагасіегізйс роїпіз; арріїсайоп ої сегіаїп огіепіайоп декегптиіпайоп аїдогійртя; діНегепсез їп Ше апеіе ої 
уіїдео гесогдїпє ої Бе геїегепсе ітаєе апа Бе ітаєе ппдег іпуезйбайоп; Ше Іосайоп ої срагасіегізйс роїпіз, іпзіде 
Фе обіесі ог оп ії5 Богдег, езресіайу мПпеп фе Баскогоцпа срапеєе5; 5іге ої пеієпрогрооа (апаЇузі5 міпдому) ої 
срагасіегізйс роїпі8. 

Ії 5еет5 арргоргіаїе їо сопійпие Бе ге5еагсп огіепіайоп декегтиіпайоп ассигасу ої сігсціаг агеа5 Бу уагіошй5 
аїєогійт5. То гедисе Ше іпПиепсе ої уагіоц5 51де Гасіог8, агійсіаї гафег ШФап геа! ітаєе8 5рошід Бе 5шшаїеа. 


Кеуууогаз: согариєег уізіоп, уїідео ітає»єз, срагастіегі5 іс роїпіз, сігсиіаг геріопе, іпуагіапі птотепівз. 


Вступ Дескриптор 5ОКЕ (5рееадед пр Коби5зі 
Одним із | способів опису об'єктів Беашге5) |2| також належить до тих 
зображень є виявлення деяких їх дескрипторів, які одночасно виконують 
характерних точок або точок уваги. За пошук особливих точок 1 створюють їхній 
рахунок таких точок виконується опис, інваріантний до зміни масштабу й 
зіставлення об'єктів, а для пошуку 1 перетворення типу «поворот». 
виявлення точок уваги застосовуються Дескриптор СТОН (Стайепі 
детектори. Якщо зображення може бути І осайоп-Опіепсайоп Нізговгат) 31 
представлене набором таких точок уваги, побудований з метою підвищення 
то, звісно, можна суттєво знизити як надійності 5ій-дескриптора. По факту 
надлишковість інформації, необхідної для обчислюється З1й-дескриптор, але 
обробки, так і час пошуку зображень. використовується полярна сітка розбивки 
Щоб локалізувати точки уваги | у околу. 
зображенні, потрібно аналізувати локальне При розробці дескриптора РАЇЗУ |4| 
сусідство пікселів, даючи всім локальним були використані ідеї побудови ЗІЕТ- 1 
ознакам деяку просторову протяжність. СТор-дескрипторів. Аналогічно  СІОН, 
Часто це сусідство береться рівним вибирається круговий  окіл особливої 
оточенню, яке використовується для точки, | при цьому окремі блоки 
визначення ознак. У цьому випадку представляються не частковими 
замість «точки уваги» використовується секторами, а колами. 
термін «область». Ціль створення дескриптора ВБКІНЕ 
Області околів | точок | уваги (Віпагу  Коби5: Іпдерепаепі ЕїЇетепіагу 
описуються дескрипторами таким чином, Беашге5) |5| полягала в тому, щоб 
щоб їх можна було ідентифікувати та забезпечити | розпізнавання | однакових 
порівняти. Відомі різні методи пошуку ділянок зображення, які були отримані з 
тотожних точок уваги, які для їх опису різних кутів огляду. При цьому ставилося 
використовують прямокутні або кругові завдання зменшити кількість виконуваних 
околи. обчислень. Невелика кількість операцій 
ЗІЕТ |  (5саіс || ІГуагіапі | ЕБеаїшге забезпечується представленням вектора 
Тгапяїогт) 11| - один з найбільш відомих ознак у вигляді бінарного рядка 1 
дескрипторів, який одночасно з використанням відстані Хеммінга як 
детектором. Для інваріантності, стосовно засобу подібності. Більш ефективною 
масштабу, аналізуються прямокутні альтернативою дескрипторам ВЕКІНЕ і 5ІЕТ 
області різного розміру. є бінарний дескриптор ОБВ (бі. 
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У статті |7| представлено метод 
пошуку тотожних точок із використанням 
інваріантних моментів. Незважаючи на 
інваріантність до поворотів опису околів 
точок, метод не придатний до значних 
обертань зображень. Прямокутні вікна, які 
використовуються для аналізу околів, не 
дозволяють виділяти однакові області на 
еталонному 1 зображенні, що повернуто 1 
аналізується (дивись рис. 1). Кругові ж 
вікна це дозволяють. 


а 


Рис.1. а- околи точок на еталонних зображеннях 
(суцільна лінія), 6 - околи точок на повернутих 
зображеннях (суцільна лінія) та вікна аналізу 
зображень (пунктирна лінія) 


Мета цієї роботи - розробити та 
дослідити алгоритми визначення орієнтації 
кругових областей у відеозображеннях, що 


дозволить обчислити додатково до 
інваріантних характеристик 
характеристики, які враховують 
розташування окремих ділянок таких 
областей. 

Наведений нижче підхід до 
визначення орієнтації об'єктів 


запропонований у монографіях |8, 9). Він 
грунтується на використанні геометричних 
моментів. У монографіях розглядаються 
несиметричні обмежені контурами області 
зображень. За центр координат для 
обчислень береться центр тяжкості 
об'єктів, розташування якого не залежить 
від їх зміщення, повороту й зміни 
масштабу. 

Особливістю пропонованих у даній 
статті рішень є те, що розглядаються 
кругові області з центром координат у 
центрах кругів та з г дещо | іншою 
інтерпретацією обчислень. 
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Для підтвердження Й ілюстрації 
результатів проведено експериментальні 
дослідження. 


Визначення орієнтації за 
напрямком від центру кругової області 
до центру її тяжіння 

У найпростішому варіанті вектором 
орієнтації буде вектор, який направлений 
від центра кругової області до центра її 
тяжкості, за умовою, що ці центри не 
співпадають. Обрахунок координат центра 
тяжкості досить простий і здійснюється за 
моментами | нульового | та | першого 
порядків. Не будемо розглядати загальні 
питання обчислення моментів та їх 
перетворення стосовно зміщення, 
обертання та зміни масштабу. Ці питання 
детально розглянуто в багаточисленній 
літературі, наприклад в |7Ї. 

Моменти обчислюються за виразом: 


М 
Муз У рих у» 

із1 
де: 
М -- кількість точок кругової області, 
(хі, уд - координати точок відносно центра 
круга, 
рі - яскравість точок, 
Мік - моменти порядку К (І-0...К). 

Згідно з наведеним виразом, моменти 

нульового та першого порядків 
обчислюються як: 


М М М 
Моє У р,, Моє У, рех» Мат У ругу,: 


ізі ізі ізі 
Координати центра тяжіння дорівнюють: 
ху МииМоо, уча Мп Мод. 


Для наглядної ілюстрації результатів 
досліджень було взято два окремих кадри 
розміром 640х360 пікселів із 
відеопослідовності (10). Зображення на 
кадрах повернені один відносно другого і 
зняті г трохи | з з різних - ракурсів. На 
еталонному кадрі 1 обирались точки, а у 
кадрі 2 було здійснено їх пошук. 
Попередньо зображення кадрів І і 2 було 
перетворено у напівтонові представлення та 
згладжено фільтром Гауса. В якості 
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характерних точок  використовувались 
кутові точки об'єктів зображення. Пошук 
координат кутових точок на кадрі І 
(помічено хрестиками, дивись рис. 2) 
здійснювався автоматично, З 
використанням функцій бібліотеки 
ОрепСУ. На кадрі 2 тотожні точки були 
знайдені за алгоритмами авторів статті 
(помічено векторами, які виходять із цих 
точок). Довгі - це вектори орієнтації, 
обчислені для точок кадру 1, короткі - для 
знайдених точок на кадрі 2. Для обчислення 
векторів орієнтації було обрано кругові 
околи точок діаметром 41 піксель. 


Ж КАОВІ з а х 


ОБОРОНА УКРАЇНИ 7 


чь СТО то 


Фр 


Рис. 2. Зображення кадрів 1 12 з поміченими 
заданими і знайденими точками та векторами 


орієнтації 
В таблиці 1 для оцінки величини 
зміщення представлено координати 


центрів тяжкості точок відносно центра 
кругової області, взятої | за центр 
координат. Враховувати (надалі також), 
що координати вправо (х) та вниз (у) від 
центру координат - позитивні, а вліво та 
вгору - негативні. Координати обчислено з 
плаваючою комою та надано в кількості 1 
долях пікселів | зображення. Вектори 
спрямованості на рисунку збільшено 1 
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координати їх кінців округлені до цілих 
чисел. 


Таблиця 1. Координати центрів тяжіння околів 
точок еталона 1 об'єкта 


Координати Координати 
М центра тяжіння центра тяжіння 
точки еталона об'єкта 
Х У х у 
1 1,24 | 2,226 0,604 2,483 
2 -0,830 | 0,054 -0,48 | -0,409 
3 4,694 | 0,249 4,287 1,339 
Обчислення взаємної орієнтації 


досліджуваної кругової області і еталону 
за моментами першого порядку 
Позначимо: Міо, Мої, - моменти 
еталону, М'ї, | М'с,  - моменти 
досліджуваної кругової області. Якщо 
припустити, що еталон співпадає з 
повернутою досліджуваною областю, то 
повинні виконуватися такі рівності: 


М ж жо, Ж ж 5 
Мо ЗР "со5у- у; зоу)- мб :с05 - Мої «ту, 
Мої ДР у; со8у я х; 8іпу З Мо СОУ ЯМ дзілу. 
Рішенням системи двох рівнянь з двома 
невідомими буде вектор повороту собу, 5іпу: 
Мор'Мотн Мо МУ 
сову з 01 301 10 7710 й 
ж ж 
(міо) Я (міо) 
ж ж 
НМ М А 


(му) «(міо 


Випадок, коли |со5/ чи |зіп/ або 
(со5' уезіп' у); більше 1, свідчить про те, що 
аналізований об'єкт не відповідає еталону 1 
подальші дії не здійснюються. 


зпу з 


Визначення орієнтації 
області по характерній прямій 

Характерною прямою є пряма лінія, 
що перетинає об'єкт і напрямок якої 
можна обчислити при будь-якому його 
положенні, орієнтації 1 масштабі. Однією з 
прямих, напрямок якої піддається 


кругової 
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обчисленню, є пряма, що проходить через 
центр кругової області і | мінімізує 
(максимізує) квадрат відстаней до неї всіх 
точок, замкнених кругом. 
Як відомо, вид функції, що задає 
пряму, наступний: у - Ах -Ь. 
Відстань Пп; від деякої точки З 
координатами (жо у,) до цієї 
обчислюється за виразом, наданим в |111: 
АХі жБ- Уї 
Водень -зозо й, 
1 2 , 
А" ЧІ 
Оскільки пряма проходить через 
центр круга з координатами х, - 0, у, -0, 


прямої 


то Р «0, авираз приймає вид: 


Ах. - у. 
ванн 
А?ЧІ 
Потрібно мінімізувати (максимізувати) 


М 
У», рН, тобто знайти екстремуми функції 
ізі 
однієї змінної 
2 


Ах, - У; 

МА? ЧІ 

де М - кількість точок кругової області, 

(х,, у,)- координати цих точок. 
Перетворюємо цю функцію до виду: 


1 
паузу (ММ АНМи, 
-Р 


М М 
де: Муз» рак, мизУ,рехгу, 5 


ї-і1 їзі 


2 
Мо г ді. РУ 
іі 
Тоді для знаходження екстремумів похідна 


Да)з МА МУ - Мо) А -2М,, -0 


(дні) М. 
тобто Му А (М Мо)А-2М, 20, 
звідки 


А- (Мо -М)Ж Мо Моз) Ам , 
2:М,, 

яке обов'язково приймає одне або два 

значення при Мі;0. Вибираються такі А, 

при яких на еталонній та аналізованій 

області отримуємо однакові значення 

Її (А) максимум або мінімум. 
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Також, оскільки А може приймати 
значення від  -о до їоо, обчислюємо 
Аа) при 


(м МАМ з Мо Ам 


менше ніж МІ або котчакі) й 


якщо навпаки. В подальшому ними 
простіше буде оперувати, бо їх діапазон 
від -1 до ЧІ. 

Слід що обчислені 
коефіцієнти А |А") надають два вектори 


враховувати, 
орієнтації у та у-л. Тому на рис. 3 
вектори орієнтації кругових областей для 
випадку максимізації /(А) представлено 
прямими лініями, що перетинаються у 
знайдених точках у кадрі 2. 


жо КАОВІ о а х 


- 


я 
ОБОРОНА УКРАЇНИ 


Рис. 3. Зображення кадрів 1 12 з поміченими 
заданими і знайденими точками та прямими 
орієнтації 


Аналогічно, довгі | - | це прямі, 
обчислені для точок кадру І, короткі - для 
знайдених точок на кадрі 2. 

З рис. 3 видно, що області точок 2 1 3 
досліджуваного об'єкта відносно еталону 
повернуті за годинниковою стрілкою, а 
точки 1 - проти годинникової стрілки, що 
не співпадає з напрямком обертання 
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об'єкта. Тобто, при малих розбіжностях в 
орієнтації можлива похибка навіть у 
напрямку обертання. Додатково проведено 
дослідження зі зміною розміру кругової 
області. Було взято область діаметром 31 
піксель та перевірено 2 випадки -- 
максимізації і мінімізації Р(А) (рис. 5). 


« 


Їли 
ОБОРОНА УКРАЇНИ 


ОБОРОНА УКРАЇНИ -. 


ЛЕНЬ СТО ТРЕТІЙ 


соб 


Рис. 5. Зображення кадру 2 з результатами для 
діаметру області 31 піксель, а - максимізація 


1), 6 - мінімізація ДА) 


З такими умовами для всіх трьох 
точок напрямок обертання правильний. 
Для точки | зменшено вплив фону поза 
межею об'єкта. 


Обчислення взаємної орієнтації 
досліджуваної кругової області і еталону 
за моментами другого порядку 

Позначимо: Моб, Моз, Ми, - моменти 
другого порядку еталону, М'20, М'оз, М'їі, 
- моменти досліджуваної кругової області. 
Якщо припустити, що еталон співпадає з 
оберненою досліджуваною областю, то 
повинні виконуватися такі рівності: 
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М ж ж. , 
М - рі со5У- У; Зп у в 
рен ж ж 4 жав 
ЗМ С057 у-2МТ со8 уві у НМ у, віп" У 
М ж; ж , 
М об Рі б іп у кУ; с08 7 б 
рони ж що з ж 5 ж 2 
ЗМ оп УНАМІ 08 у віп у НМ 5 Со8" У, 


М 
М, 7Х рі о со у- уї віп | БА зіп уч уї -С05 у) з 


-мМ1іІ З уоіні хо их |. Я 
«М сов у-8ій Ум. Мі совузіпу 


Розглядаємо їх як систему трьох рівнянь. З 
третього рівняння отримуємо відношення: 


М, - (со у -8іп" у)м', 
Мо Мо 


со5у:8іпу з 


і 


по якому потім визначаються знаки созу і 
зіпу, однакові вони чи різні. 

Підставивши вираз для со5у-5іпу в 
різницю першого їі другого рівнянь, 
отримаємо: 


(М, Мо) (МУ, -ма)нм, Мі, й 
(м; мо) ч4му,) 


2 во; 
со8'у-8п'у- 


Перейменувавши змінні 


С (Мор Моз); 


с «(Мо - Мо); 


маємо вектор повороту: 


ж ж 
сус ЯЖС С, 


суне) 


со5у-яї щу ІЧ 


зіпу вк 5 1- 
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За знаком со5у-5іп у визначаються 


знаки со5у 1 5іпу. Як при однакових знаках, 
так ії при різних, остаточно кут повороту 
може бути у, або у кл. 
Ознаками для 
подальших обчислень є: 


продовження 


сову 41, віп у 41,(со8 у -8іп'у) 41; 


Мо Мо Мо Мо 
Останню ознаку маємо з суми 
першого 1 другого рівнянь системи. 
Висновки 
Запропоновані алгоритми 
дозволяють визначати орієнтацію 


кругових областей у відеозображеннях, 
але, в залежності від алгоритму та вмісту 1 
розташування кругової області можливі 
відхилення у значеннях кутів орієнтації. 
Як показав один | з | представлених 
експериментів, при малих розбіжностях в 


орієнтації можлива похибка навіть у 
напрямку обертання. 
Проведені дослідження дозволили 


встановити, що на обчислення напрямку 
орієнтації кругових областей впливають: 

е точність пошуку характерних точок; 

- застосування | тих | чи інших 
алгоритмів визначення орієнтації; 

е відмінності в ракурсі відеозйомки 


еталонного і зображення, що 
досліджується; 
- розташування характерних точок 


всередині об'єкта або на його межі, 
особливо при зміні фону; 

е розмір  околів (вікон аналізу) 
характерних точок. 

Видається доцільним / продовжити 
дослідження точності визначення 
орієнтації кругових областей | різними 
алгоритмами. Для зменшення впливу 
різних | побічних факторів потрібно 
досліджувати штучні, а не реальні 
зображення. 
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